ON THE PROPERTIES OF GENERALIZED 
HARMONIC AND OSCILLATORY NUMBERS. 
SIMPLE PROOF OF THE PRIME NUMBER 
THEOREM 
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Abstract. We derived the sum identities for generalized har- 
monic and corresponding osciUatory numbers for which a sieve 
procedure can be apphed. The obtained results enable us to under- 
stand better the properties of these numbers and their asymptotic 
behavior. On the basis of these identities a simple proof of the 
Prime Number Theorem is represented. 
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1. Generalized harmonic numbers 

In our earlier report we have discussed the regular parts for basic 
functions of prime numbers [1]. Before considering their oscillatory 
parts, we would like to discuss some important properties of the gen- 
eralized harmonic and corresponding oscillatory numbers. 

The generalized harmonic number in power s is given by 



(1) HAs) = i2i 



k=l 



where s is any complex number. The basic properties of these numbers 
can be found elsewhere [7]. Throughout this paper we use repeatedly 
Mobius inversion formula [3] and here we give it for references: if for 
all positive x satisfied 



(2) ^(^) = E^(! 

k=l 
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then 

X 

(3) :F{x) = Y,^^{k)gQ 

k=l 

and vice versa, where 

{1 if n = 1, 

( — 1)™ if n is a product of m distinct primes, 
if the square of primes divides n. 

is Mobius function. 

From the definition ([1]) and Mobius inversion formula ([2]) and 
directly follows 

X 



X 



k=l 

and 



x' 



k=l 

Hence we get the important sum identity 

k=l 

Using Stieltjes integration method, we can rewrite the same equation 
in integral form 



(5) H.is)-dMy{s) = l, 

where My (s) = J2k=i corresponding oscillatory number in power 
s (our notations are similar to those of commonly accepted [2], HJ [5l [6] 
for the case s = and s = 1, see below definitions (I35|) - (l37|) ). 
At s =1 for ordinary harmonic number (1) = H^^, we have 

(6) Ef^i = l 

k=l 

with corresponding integral form 

(7) H. . dMy = 1. 

Applying in ([6]) the asymptotic formula for harmonic number 



+ 7 + 



x/k ^ 

Hs. = > — = log 



n 

n=l 



2[f] 12 [f]^ 120 [f]' 
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where 7 = 0.5772156 ... is Euler's constant, and substituting [|] 
approximatly by | we obtain 



E f log f + 7m. + ^M. - (-1) + ...«!, 

k=l 

(8) m^logx- X:/^fc^ + 7^a: + ^M^-^M,(-l) + ... f« 1 , 

k=l 

t l^k^ ~ -1 + (logx + 7) + ^M, - (-1) + ... . 

k=l 



Hence it follows that, if irix = o j at a; ^ 00 (and, as a conse- 
quence, all terms on the right from the term with tjIx tend to zero), 

then Ylk=i l^i'^^k^ ~^ ~^ ^^'^ versa. 

For another important case when s — 0, (0) = [x] , we have well 
known formula 



X 

X 



(9) 



k 

k=l 



with corresponding integral form 



" ^x 



dMy = 1. 



Using a sieve procedure, the generalized harmonic number can be 
expanded onto s-powers of the consecutive prime numbers 2, 3, ...,p < 

X as 



(11) Hx (.) = 1 + ^H® (s) + ^^H® (s) + ... + ^H® is) , 



where by definition recursively 



(12) H® is) ^ Hx is) - ^H® is) - ^H® (s) - ... - ^H^ {s) , 



4 



R. M. ABRAROV AND S. M. ABRAROV 



or recurrently 

H® (s) = (s) , 

H® (s) = H® (s) - ^H® (s) = (s) - ^H^ (s) , 
(13) H® is) = H® is) - ^H® is) 

= is) - is) - is) + is) , 

. . . , 

H® is) = Hp is) - ^H^ is) , 

p_ is the prime preceding the prime p. 

Consider asymptotic properties at a; ^ oo. Let us apply Euler prod- 
uct formula, which is valid for i?e(s) > 1 [21 HI [5], to represent the 
generalized harmonic number limit as 



Hoc is) ( 2a2S I ( 3038 j ( gass 

fc=l \a2>0 / \a3>0 / \a5>0 

1 ^ 



n 

all primes p 



Further sieving all even number reciprocals yields 



^® (s) ^ f^s ( 5Z 3a3s ) ■ f f^a. 

{k,2)=l \a3>0 

(15) = n fi-i 



all primes p>2 

H® is) 1 



-1 
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Similarly, sieving multiples p = 3 we have 

(s) = ^ ^ ( X] 5^ ) ■ ••• ■ I X] ^ I 

(fe,6)=l \a6>0 / \ap>0^ J 



(16) = Yi 

all primes p>?> 



1 

1 

pS 



-1 



1-- 1-^ . 



Continuing the sieving procedure up to any prime p leads to 

(fc,p_#)=l \ap>0^ 



(17) = n 



1 



all primes p>p- 



Consider important case s = 1. The sequence of formula transfor- 
mations for consecutive prime numbers leads to the following set of 
identities 

= =1 + 1 + 1 + i + i + + q<x 

(18) H^-kHf = l + lH® + ... + lHf = H®, 



H® 1 



which limit at x — > oo is 



Similarly for the identities at p = 5, we write 
r® 



X 
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with corresponding limit 

r® 



(21) 



Continuing the same procedure up to any prime we have 
(22) 



-1 04 



i-i. 

p- 



Ultimately, sieving all primes p, we obtain 

1 



(23) 

where 
(24) 



C(l) 



n 



all primes p 



1 

1 - - 

P 



n=l 



is Riemann's zeta function and ( (1) = Hoo- Thus we have proved the 
appropriateness of Euler product formula for ( {s = 1). 

Consider another important case s = and -^^^(O) = [x]. Using a 
similar procedure as in (fTT]) . [x] can be represented as 



(25) 



1 + ttI 



^® + ... + ^®, 

3 p 



where by definition recursively 



(26) 

or recurrently 



TT, 



X — TT, 



TT 



® 





.® 










-® 


= 7r@ 

— X 


- TT® = [X] - 

2 


'X' 

.2. 


(27) 


^® 

X 


^n® 

X 


-Trf = [x] - 


'X' 

.2. 




vr® 

X 


— X 


P- 





'X' 




'X' 




+ 




.3. 


.6. 



p_ is the prime preceding p. 
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Let US consider the case p = 3. 

E 1 



"9 ^ 



5 

(g,2) = l, q<x 



C28) TT^ = [a;] - Try = 1 + TT^ + ... + TT^ 

[f] 



ttP / \x\ 



XI If If 

which hmit at x — ^ oo is 

vr® / 1 

(29) hm^= 1-i 

x^oo X \ 2, 

Similarly for the identities at p = we write 

((ji,6)=l, (j'<a; 

(30) (5 



XI /y» rfi rf> nr' 

\ iJ-J iXj iXj JU 

with corresponding limit 

(31) „„,I^=fl_iUl_i 

Continuing the same procedure up to any prime p, we have 



Thus, from (132!) and (fTSj) we can see that 

(33) lim = lim , 

I— >oo X X— >oo Hx 

or 

(34) lim vr®^ = 1. 

x^oo xHx 

2. Generalized oscillatory numbers 

The same approach as for generalized number (s) can be applied 
for corresponding oscillatory number in power s 

(35) Mxis) = ±^. 

k=l 
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Particularly at s = 1 and s = we have the classic summatory functions 

X 

(36) M.(l)=m,. = ^^, 

fc=i 

X 

(37) (0) = = ^ /Xfc - Mertens' function. 

fc=i 

Using Mobius inversion formula ([2]) and ([3]) in the same way as for 
([1]), we have 



A;=l 

t(|)*M,W. 



fc=l 

From where the analog of identity (jlj) is obtained in the form 

X 



(38) E^-^f(^) = l 



A:=l 



also having the integral representation 
(39) / M21 (s) ■ rfiJj, (s) = 1. 



Once again, at s = 1 and s = we have 

(40) Er^f = i' 



k=l 
fx 



(41) rn./Hy = l 
and 

(42) E^l = l' 

fc=i 

(43) j^^M,J[y] = l, 

respectively. 

Obviously, for the equation 



Mx (s) + ^M. (s) + Im. (s) + ... + -i-M. (.) = 1 
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the sieve procedure can be applied. Let us, for example, sieve all s- 
powers of even numbers (sieving p = 2). In this case we rewrite (1551) 
for x/2 and multiply both parts of obtained equation by ^ 

(44) (.) + 1m. (.) + 1m. (.) + ... + Ysj^^m = F 

Subtracting (jSj) from (1381) . we derive 

(45) (s) + (s) + (.) + ... = 1 - 1. 
Sieving further p = 3, we have 

(46) (.) + 1m. (.) + 1m. (.) + ... = (l - ^) (l - ^) • 

Sieve procedure can be continued until any prime p, for which x > 
p# (primorial) = 2 ■ 3 ■ 5 ■ ... ■ p 

is) + -^M^ (s) + -^M^ (s) + ... 
^ ^ ^ 1 \ 1 \ 1 



where p+i, p+2, etc. are all successive primes after prime p up to x. 
Ultimately, sieving all primes, we obtain 

(48) M^is)= n (^--s 

all primes p ^ 

Hence at s = 1 from immediately follows the Prime Number The- 
orem 



oo 



(49) "--Ef" n [^--j-o. 

k=l all primes p 



At s = the sieve procedure for M(x) gives 

+ Ma + Me + ... + Mil = 1 , 

2 3 X 

(50) + M|+M| + ... = 0, 

... , 

M^ + M^ + M^ + ... = , 

P+l P+2 

for any finite p and x > pjj^. In this case after sieving all primes, we 
get uncertainty • oo for M^o- 
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From Euler product formula, which is vahd now at s = 1 dH]), ( l23l) 
and gHD, follows 

(51) [s) ■ ^ (s) = 1, 
where we introduced for symmetry 

oo 

(52) ^{s)^M^{s) = J2'^- 

k=l 

For example at s = 2 we have 

(53) (2) = m = 4^ = 

?(2) vr^ 

From Riemann's functional equation 

(54) ? (s) = 2'7t'~^ sin {ns/2) F (1 - s) <; (1 - s) 

and from Euler product follows the functional equations for (s)-function 

(55) ^9 (s) = (2"7r""i sin {tts/2) F (1 - s))~^ 1^ {1 - s) . 

In conclusion, using the approach above, we represent some prelim- 
inary results for oscillatory part of Chebyshev's ip -function 



X 

\og[x]\ = J2^ogk = J2 i^f 

k=l k=l 



i^{x)=J2 l^k log [f ] ! , 

k=l 

(56) EV'f = Eiogf + Niogx 

k=l k=l 

X 

[x]loga;= (^1 + logf) : 



k=l 



V-x + logX = f2 l^k [f] logf . 



k=l 



Applying the last equation in fl56|) . we can separate the regular and 
oscillatory parts of the ip -function 



(57) = ^ • 5Z ^ ^ - 5^ /^fc { i } f + 

k=l \k=l 



X , 
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According to (HI) and (IHl) the first term in right hand side tends to 
X while the second term is oscillatory part, determined by nontrivial 
zeros of Riemann's zeta function through explicit formula 



More detailed discussions concerning oscillatory parts of the basic func- 
tions of prime numbers will be published soon [S]. 
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